package 笔试.顺丰;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

/**
 * @author:谢君臣
 * @Date:2021/9/6-18:43
 * @version:1.0
 * @function:
 * 题目描述：
 * 放暑假了，小明想出去好好旅游一趟。他制定了一个旅游路线，他一共想去n个地方旅游，并且严格按照制定的顺序依次旅游。
 * 每到一个地方小明可以购买当地的特色物品，小明的开心值会因为购物提升ai，但是也会因为发现购买的物品其实没那么好而降低ai的开心值。
 * 如果某个时刻小明的开心值低于0，他会很愤怒并且终止旅行。你可以帮助小明合理购物，从而在旅行结束时购买最多数量的物品么。开心值起始值为0。
 * 输出描述  :一个整数，表示小明最多可以购买多少物品。
 * 样例输入
 * 6
 * 4 -4 1 -3 1 -3
 * 样例输出
 * 5
 */
public class Main01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int [] arr = new int[n];
        int count = 0,k=0;
        List<product> heart = new ArrayList<>();
        List<product> products = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
            if (arr[i]>0)
                heart.add(new product(i,arr[i]));
            else
                products.add(new product(i,arr[i]));
        }
        int i = 0;
        while (arr[i]<0)i++;
    }

}
class product implements Comparator {
    public int x;
    public int y;

    public product(int x, int y) {
        this.x = x;
        this.y = y;
    }

    @Override
    public int compare(Object o1, Object o2) {
        product p1 = (product) o1;
        product p2 = (product) o2;
        return Integer.compare(p1.y,p2.y);
    }
}